Applicant : Stephen Alec Billings et al. ' Attorney's Docket No.: 12304- 

SerialNo. : 09/623,281 002001 / HH/MC/P30524US 

Filed : September 1,2000 

Page ' : 2 of 21 



Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 
Listing of Claims: 

1 . (Currently amended) A computer-implemented method for designing a non-linear 
system for transferring energy from a time or spatial domain input signal having a first spectrum 
at a first pre-determinable frequency or range of frequencies to a time or spatial domain output 
signal having a second spectrum at a second pre-determinable frequency or range of frequencies, 
said method comprising the steps of 

identifying or specifying the first spectrum of the time or spatial domain input signal 
from which energy is to be transferred, 

specifying the second spectrum of the time or spatial domain output signal to which said 
energy is to be transferred, and 

calculating, using a frequency domain description of said output signal , for e xampl e , th e 
output sp e ctrum, expressed in terms of a frequency domain description of said input signal and 
coefficients of a time or spatial domain description of a generalised non-linear system, the 
coefficients of the time or spatial domain description of the generalised non-linear system in 
order to give affect to the energy transfer. 

2. (Currently amended) A computer-implemented method as claimed in claim 1, further 
comprising the step of 

selecting a time or spatial domain description of the generalised non-linear system; 

determining or defining a frequency domain description of the time or spatial domain 
input for the generalised non-linear system; and 

determining or defining the frequency domain description of the output signal, for 
example, the output spectrum, of the generalised non-linear system expressed in terms of the 
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frequency domain description of said input signal and the coefficients of the time or spatial 
domain description of a generalised non-linear system. 

3. (Currently amended) A computer-implemented method as claimed in either of claims 1 
or 2, wherein the frequency domain description of the input signal is U(jw), the time or spatial 
domain description of said generalised non-linear system is given by the generalised NARX 
model 

N 

y(k) = Sy n (k) (ci) 

n=l 

where 

Y n (k) = S I; c^d, l p+q )f[y (k-l t ) ffudc-lj (C2) 

P = 0l p l p+q =l i = l i = p + l 

with 

p + q = n, ^=1,...,!^, i = l,...,p + q, and J] = 2"* 2 

liA p+q =i l!=i 1 P+<3 =1 

the frequency domain description of the output of the generalised non-linear system is 
given by 

N 

Y(jw) = JX(jw) (C3) 

n=l 

where 

Yn(jw) = 7^^ J H n(j w i jwjflufjw,^ (C4) 

N is the maximum order of dominant system nonlinearities, 
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denotes an integration over the nth-dimensional hyper-plane wi+,. . .,+w n = w, and 
HnGwi,. . . Jw n ), n = 1,. . N are generalised frequency response functions of the non-linear 
system. 

4. (Currently amended) A computer-implemented method in any preceding claim, further 
comprising the step of 

determining a mapping between the time or spatial domain description of the generalised 
nonlinear system and the frequency domain description of the generalised nonlinear system. 



5. (Currently amended) A computer-implemented method as claimed in claim 4, wherein 
the mapping from the time or spatial domain description of the generalised non-linear system to 
the frequency domain description of the system is given 

jl-IXoUJexpf- j (w 1 +r--,+wJlj|H n (jw 1/ ---,jw n ) 
= Z^nUi'-'-'lJexpf- j(w 1 l 1 + / ---,+w n l n )J 

n-l n-q K p+q 

+ ZZ X^q^l'-'-'Vq^P-^^ 

q=l p=l l 1( l p+q =l 

n K P 

+ Z Z C po( 1 l^"' 1 pK-P (jW ^' ,,/jW n ) 

(C5) 



as 



P=2 l 1( l p =l 



where 



n-p+l 



H np(j w i'-",jw n )= X H i^ w i'- -- '3 w i)H n _ iiP _ 1 (jw i+1 ,---,jw n )exp-j (w^-^+wJ l f 



(C6) 



6. (Currently amended) A computer-implemented method as claimed in any preceding 
claims, further comprising the steps of 
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defining or determining a general relationship between the input and output frequency 
ranges of the generalised non-linear system. 



7. (Currently amended) A computer-implemented method as claimed in any preceding 
claim, wherein the relationship between the input and output frequencies or frequency ranges is 
given by the following 

f y =f,_|Jfv- (C7) 

where f y denotes the range of frequencies of the output, and f Y _ and f y i denote the 
ranges of frequencies produced by the N th -order and ( N -l)th-order nonlinearities, and 



f y = 



k=0 



when 
when 



nb 



k=0 



(a + b) 

nb 
(a + b) 



na 



(a + b) 
na 



<1 



>1 



(C8) 



+ 1 



(a + b) 
n = N and N - 1 
where [.] relates to or means take the integer part, 

na 
(a + b) 

I k = [na-k(a+b) ,nb-k(a+b)] 
I r = [0,nb-i*(a+b) ] , 

and the frequencies of the signal to be processed are in the range [a,b] and given [a,b] and 
the required output frequency range f y , the method further comprises the step of determining the 
smallest N from the relationship above for the generalised non-linear system which can bring 
about the specified frequency domain energy transformation. 



for k = 0 - 1 , 



8. (Currently amended) A computer-implemented method as claimed in claim 7, wherein, 
with N having been determined and K n ,n = 1 ,. . N , being given a priori, the method further 
comprises the steps of: 
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taking N as N and determining the coefficients of the time or spatial domain model of the 
generalised non-linear system from the description from the system output spectrum given in 
terms of the spectrum of the input signal and the coefficients of the time or spatial domain model 
of the said generalised non-linear system. 

9. (Currently amended) A computer-implemented method as claimed in claim 8, further 
comprising the steps of 

substituting H n (jwi,. . . jw n ) given in (C5) into (c4), and substituting the resultant 
expression for Y n (jw) into (C3) to obtain the description for the system output spectrum in terms 
of a function of the spectrum of the input signal and the coefficients of the time or spatial domain 
model of the said generalised nonlinear system. 

10. (Original) A method for realising or manufacturing a non-linear system for 
transferring energy from a time or spatial domain input signal having a first spectrum at a first 
pre-determinable frequency or range of frequencies to a time or spatial domain output signal 
having a second spectrum at a second pre-determinable frequency or range of frequencies, the 
method comprising steps of 

(a) designing the non-linear system using the method as claimed in an y of clams 1 to 9; 

and 

(b) materially producing the non-linear system so designed or using the non-linear system 
so designed to modify materially the transfer function of an existing linear or non-linear system. 

11. (Currently amended) A data processing system for designing a non-linear system for 
transferring energy from a time or spatial domain input signal having a first spectrum at a first 
pre-determinable frequency or range of frequencies to a time or spatial domain output signal 
having a second spectrum at a second pre-determinable frequency or range of frequencies, said 
system comprising 

a processor to execute a program of instructions stored in the memory of the computer; 
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a memory to store a program of instructions for performing a method for designing a 
non-linear system for transferring energy from a time or spatial domain input signal having a 
first spectrum at a first pre-determinable frequency or range of frequencies to a second or spatial 
domain output signal having a second spectrum at a second pre-determinable frequency or range 
of frequencies: 

a display to display the results of the computer implemented method; 

means for identifying or specifying the first spectrum of the time or spatial domain input 
signal from which energy is to be transferred, 

means for specifying the second spectrum of the time or spatial domain output signal to 
which said energy is to be transferred, and 

means for calculating, using a frequency domain description of said output signalj-fer 
exampl e , th e output spectrum, expressed in terms of a frequency domain description of said input 
coefficients of a time or spatial domain description of a generalised non-linear system, the 
coefficients of the time or spatial domain description of said generalised non-linear system in 
order to give effect to the energy transfer. 

12. (Currently amended) A data processing system as claimed in claim 11, further 
comprising 

means for selecting a time or spatial domain description of the generalised non-linear 

system; 

means for determining or defining a frequency domain description of the time or spatial 
domain input for the generalised non-linear system; and 

means for determining or defining the frequency domain description of the output of the 
generalised non-linear system expressed in terms of the frequency domain description of said 
input signal and the coefficients of the time or spatial domain description of a generalised non- 
linear system. 
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13. (Currently amended) A data processing system as claimed in either of claims 1 1 or 
12, wherein the frequency domain description of the input signal is U(jw), the time of spatial 
domain description of the generalised non-linear system is given by the generalised NARX 
model 

N 

y( k ) = Zy n (k) (C9) 

n=l 

where 

Y„(k) = Z Z c pq (l 1 ,... / l p+q )n y (k-lj ffu (k -1,) (C10) 

p = 01 lf l p+q =l i = l i = p + l 

with 

K n K n K n 

p + q = n, 1^1,. ..,K n , i = l,...,p + q, and £ = Z" Z 

the frequency domain description of the output of the generalised non-linear system is 
given by 

N 

Y(jw) = JX(jw) (C11) 

n=l 

where 

Y " (jw) = 7^ r K^jw, jw n )nu(jw i )d(T w (C12) 

^ Z7r) w,+ + w n =w i=l 



N is the maximum order of dominant system nonlinearities, 
J(.)do- w 



denotes an integration over the nth-dimensional hyper-plane wi+,. . .,+w„ = w, and 
H n G w i • • • jw n ), n = 1,. . N are generalised frequency response functions of the said non-linear 
system. 



14. (Currently amended) A data processing system as claimed in any of claims 1 1 to 13, 
further comprising 
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means for determining a mapping between the time or spatial domain description of the 
generalised nonlinear system and the frequency domain description of the generalised nonlinear 
system. 

15. (Currently amended) A data processing system as claimed in claim 14, wherein the 
mapping form the time of spatial domain description of the generalised non-linear system 
to the frequency domain description of the system is given 
as 



jl-Jc^UJexpf-j ( Wl +,-,+w n ) iJjH^jw^^jwJ 

= Z C On(ll'-"'ln)eXp[-j(w i l 1 + r - / +W n l n )] 

n-1 n-q K p+q 
q=lp=ll 1# l p+q =l 

+ Z E C po( 1 l^"' 1 pK-P (:iW ^"'' jW n ) 
p=2 l 1( l p =l 

(C13) 

where 

n-p+l 

H n p(j W l'---'j W n)= Z H i^ W l'---'j W i) H n-i,p-l(j W i + l'"-'j W n) eX P-j (w, +, • • • ,+wJ l p 

(C14) 

16. (Currently amended) A data processing system as claimed in ay of claims 1 1 to 15, 
further comprising 

means for defining or determining a general relationship between the input and output 
frequency or frequency ranges of the generalised non-linear system. 
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17. (Currently amended) A data processing system as claimed in any of the claims 1 1 to 
16, wherein the relationship between the input and output frequencies or frequency ranges is 
given by the following 

where f Y denotes the range of frequencies of the output, and and fy_ ^ denote the ranges 

of frequencies produced by the N th-order and (N - l)th-order nonlinearities, and 

nb 



k=0 

Ik 



when 
when 



(a + b) 

nb 
(a + b)' 



na 
(a + b) 

na 
(a + b) 
n = N 



<1 

>1 
and 



(C16) 



N-l 



where [.] relates to or means take the integer part, 
na 



l = 



(a + b) 



+ 1 



I k =[na-k(a + b) ,nb-k(a+b)] for k = 0 1 , 
I r =[0,nb-i*(a+b) ], 

and the frequencies of the signal to be processed are in the range [a,b] and given [a,b] and 
the required output frequency range fy, the system farther comprises the means for determining 
the smallest N from the relationship above the said generalised non-linear system which can 
bring forth the specified frequency domain energy transformation. 



18. (Currently amended) A data processing system as claimed in claim 17, wherein, with 
N having been determined and K n ,n = 1,. . N , being given a priori, the system further 
comprises the means: 

for taking N as N and for determining the coefficients of the time or spatial domain 
model of the generalised non-linear system from the description for the system from the 
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description for the system output spectrum given in terms of the spectrum of the input signal and 
the coefficients of the time or spatial domain model of the generalised non-linear system. 

19. (Currently amended) A data processing system as claimed in claim 18, further 
comprising means for substituting H n (jwi,.. . jw n ) given in (cl3) into (cl2), and substituting the 
resultant expression for Y n (jw) into (CI 1) to obtain the description for the system output 
spectrum in terms of a function of the spectrum of the input signal and the coefficients of the 
time or spatial domain model of the generalised nonlinear system. 

20. (Currently amended) A computer program product for designing a non-linear system 
for transferring energy from a time or spatial domain input signal having a first spectrum at a 
first pre-determinable frequency or range of frequencies to a time or spatial domain output signal 
having a second spectrum at a second pre-determinable frequency or range of frequencies, the 
said product comprising, in a computer readable storage medium 4 comprising computer program 
instructions which when executed on a computer performs a process, the process comprising the 
steps of : 

comput e r program cod e m e ans for identifying or specifying the first spectrum of a time 
or spatial domain input signal from which energy is to be transferred; 

comput e r program cod e m e ans for specifying the second spectrum of a time or spatial 
domain output signal to which said energy is to be transferred, and 

comput e r program cod e m e an s for calculating, using a frequency domain description of 
the output signal , for e xampl e , th e output sp e ctrum, expressed in terms of a frequency domain 
description of the input and coefficients of a time or spatial domain description of a generalised 
non-linear system, the coefficients of a time or spatial domain description of said generalised 
non-linear system in order to give effect to the energy transfer. 

21. (Currently amended) A computer program product as claimed in claim 20, further 
comprising 
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comput e r program cod e m e ans for selecting a time or spatial domain description of the 
generalised non-linear system; 

comput e r program cod e m e ans for determining or defining a frequency domain 
description of the time or spatial domain input for the generalised non-linear system; and 

comput e r program cod e m e ans for determining or defining the frequency domain 
description of the output of the generalised non-linear system expressed in terms of the 
frequency domain description of said input signal and the coefficients of the time or spatial 
domain description of a generalised non-linear system. 

22. (Original) A computer program product as claimed in either claims 20 or 21, wherein 
the frequency domain description of the input signal is U(jw) 9 the time or spatial domain 
description of the generalised non-linear system is given by the generalised NARX model 

N 

y(k) = Ey n (k) (ci7) 

n=l 

where 

y n (k)=i; z c„(i 1/ ...,i p+q )n y (k-i 1 ) n'udc-i,) (cis) 

p = 01 lf l p+q =l i = l i = p + l 

with 

K n K n 

p + q = n, 1^1, ...,K n/ i = l,...,p + q, and £ S 2/"X 

ii^Wi ii=i i P ^=i 

the frequency domain description of the output of the generalised non-linear system is 
given by 

N 

Y(jw) = £Y n (jw) (C19) 

n=l 

where 

Y n (jw) = -^r jH n (j Wl jw n >nu(jw i )dc7 w (C20) 

w 1 + +w n =w i=l 

N is the maximum order of dominant system nonlinearities, 
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|(.)da v 



w 



denotes an integration over the nth-dimensional hyper-plane w 1 + / *-- / +w n = w , and 
H n ( jw^--, jw n ) , n = 1 ,...,N are generalised frequency response functions of the non-linear 
system. 

23. (Currently amended) A computer program product as claimed in any of claims 20 to 
22, further comprising 

comput e r program cod e m e ans for determining a mapping between the time or spatial 
domain description of the generalised nonlinear system and the frequency domain description of 
the generalised nonlinear system. 

24. (Original) A computer program product as claimed in claim 23, wherein the mapping 

from the time or spatial domain description of the generalised non-linear system to the frequency 
domain description of the system is given as 





n-l n-q K p+q 



I* 



••• > l p+q )exp[- j(w n _ q+1 l 



p+1^' 



+,-",+w n l 



n p+q 




]W 



1 ' 




q=l p=l l 1( l p+q =l 




(C21) 



where 
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n-p+l 



H i V (jw 1 ,"-/jw n )= XH i (jw 1/ -" / jw i )H n _ ip _ 1 (jw i+1/ -- / jw n )exp-j (w^,---^) 1 

i=l 

(C22) 



25. (Currently amended) A computer program product as claimed in any of claims 20 to 
24, further comprising 

computer program cod e m e ans for defining or determining a general relationship between 
the input and output frequency or frequency ranges of the generalised non-linear system. 



26. (Currently amended) A computer program product as claimed in any of claims 20 to 

25, wherein the relationship between the input and output frequencies or frequency ranges is 
given by the following 

where f Y denotes the range of frequencies of the output, and and i denotes the 
ranges of frequencies produced by the N th-order and ( N -l)th-order nonlinearities, and 



k=0 

Ik 



when 
when 



nb 



k=0 



(a + b) 

nb 
(a+b) 



na 



(a + b) 

-na 



<1 



>1 



(C24) 



(a+b) 
n = N and N - 1 
where [.] relates to or means take the integer part, 
na 



1 = 



(a + b) 



+ 1 



I k =[na-k(a + b) ,nb-k(a+b)] for k = 0 , i* - 1 , 
I.. = [0,nb-i*(a + b) ] , 
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and the frequencies of the signal to be processed are in the range [a,b], given [a,b] and the 
required output frequency range fy, the computer program product further comprises computer 

program cod e m e ans instructions for determining the smallest N from the relationship above for 
the said generalised non-linear system which can bring about the specified frequency domain 
energy transformation. 

27. (Currently amended) A computer program product as claimed in claim 26, wherein, 

with N having been determined and K n ,n = 1 ,...,N, being given a priori, said product further 
comprises computer program cod e m e ans instructions for taking N as N and determining the 
coefficients of the time or spatial domain model of the generalised non-linear system from the 
description for the system output spectrum given in terms of the spectrum of the input signal and 
the coefficients of the time or spatial domain model of the said generalised non-linear system. 



28. (Currently amended) A computer program product as claimed in any of claims 20 to 

27, further comprising computer program — eede — m e ans instructions for substituting 
H n(3 w i'"*'j w J given in (C21) into (C20), and substituting the resultant expression for 
Y n ( j w) into (CI 9) to obtain the description for the system output spectrum in terms of a function 
of the spectrum of the input signal and the coefficients of the time or spatial domain model of the 
generalised nonlinear system. 

29. (Original) A non-linear system which can transfer energy from a time or spatial 
domain input signal having a first spectrum at a first pre-determinable frequency or range of 
frequencies to a time or spatial domain output signal having a second spectrum at a second pre- 
determinable frequency or range of frequencies, said system comprising 

means for identifying the first spectrum of the time or spatial domain input signal from 
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which energy is to be transferred, 

means for specifying the second spectrum of the time or spatial domain output signal to 

which said energy is to be transferred, and 

means for giving effect to the energy transfer using coefficients of a time or spatial 
domain description of a generalised non-linear system, said coefficients having been calculated 
using a frequency domain description of said output signal , for e xampl e , th e output sp e ctrum, 
expressed in terms of a frequency domain description of said input signal and coefficients of a 
time or spatial domain description of a generalised non-linear system. 

30. (Original) A non-linear system to transferring energy from a time or spatial domain 
input signal having a first spectrum at a first pre-determinable frequency or range of frequencies 
to a time or spatial domain output signal having a second spectrum at a second pre-determinable 
frequency or range of frequencies, said system comprising means for implementing a method as 
claimed in any of claims 1 to 9. 

31-32. Canceled. 
Please add the following claims: 

33. (New) A computer-implemented method as claimed in claim 1 wherein said output 
signal is the output spectrum. 

34. (New) A data processing system as claimed in claim 1 1 wherein said output signal is 
the output spectrum. 

35. (New) A computer program product as claimed in claim 20 wherein said output 
signal is the output spectrum. 
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36. (New) A non-linear system as claimed in claim 29 wherein said output signal is the 
output spectrum. 



